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Abstract. We survey some principal results and open problems related to colorings 
of algebraic and geometric objects endowed with symmetries. 



In this paper we give a survey of principal results and open problems related to 
colorings and symmetry. Starting in 1995 from seminal questions of I.V.Protasov 
[13], [15], the subject quickly tranformed into a field which can be considered as an 
independent branch of Ramsey theory with its specific methods, non-trivial prob- 
lems and deep ties with many other mathematical disciplines such as combinatorial 
set theory, theory of (compact) groups, general and algebraic topology, elementary 
and Riemannian geometry, probability theory, theory of measure, functional and 
abstract harmonic analysis. 

Roughly speaking, a typical problem in the subject sounds as follows: given 
a space X endowed with symmetries, find the maximal size of a monochromatic 
symmetric subset A which can be found in each "good" coloring of X. The size 
of A can be understood twofold: in the sense of cardinality as well as of measure. 
Respectively, we have two groups of results coinciding on finite objects. It turns out 
that non-trivial questions appear even for simplest objects such as the unit interval 
[0,1]. 

In the paper we survey results obtained in the last 5 years, see [1]— [18]. We 
would like to express our gratitude to all mathematicians working in the field. 
Especially we appreciate the contribution of Ya.Vorobets and O.Verbitsky who 
have enriched the theory by many interesting and unexpected results. In spite of 
some achievements, the field still contains many interesting unsolved problems and 
we hope that this survey will accelerate their solution. 

1. Big monochromatic symmetric subsets in colorings of groups. 

Working with resolvable groups (see the survey [14] for more information on 
this subject), I.V.Protasov came in 1995 to the following question (see [13] and 
[15]): is it true that for every n-coloring of the group Z" there exists an infinite 
monochromatic subset of Z™, symmetric with respect to some point of Z™ ? Ele- 
mentary arguments show that the answer is positive for n = 2. For higher n the 
problem turned to be not elementary and for its solution required involving the 
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machinery of algebraic topology (Borsuk-Ulam Theorem and the theory of degree 
of maps between spheres) . 

We reformulate the Protasov question in a more general setting. Note that a 
subset A C R™ is symmetric with respect to a point x E R" iff A = 2x — A. Keeping 
this in mind we define a subset A of a group G to be symmetric if A = gA~ x g for 
some g e G. For a group G let v{G) be the minimal number of colors necessary to 
color the group G so that G contains no infinite monochromatic symmetric subset. 
Clearly, the Protasov question is equivalent to asking if i/(Z n ) > n. 

Abelian groups G with v(G) = 2 were characterized in [13]. In [10] the invariant 
v{G) was calculated for any Abelian group G. It can be expressed via known group 
invariants such as the free rank r (G), the cardinality of the group G, and the 
cardinality of its subgroup B{G) = {g e G : 2g = 0} consisting of elements of order 
2. 

1.1. Theorem ([10]). For any Abelian group G 



max{|S(G)|, log \G\}, if G is uncountable or \B(G)\ > H ; 

where log |G| = min{a : 2 a > |G|}. 

Thus Theorem 1.1 completely resolves the problem of calculating the invariant 
v(G) for Abelian groups. In particular, we get v(Z n ) = n + 1, v(Q n ) = n + 2 and 
v(H n ) = H for every n e N. 

1.2. Problem (R.I.Grigorchuk). Investigate the invariant v(G) for non-commutative 
groups. In particular, is ^(F 2 ) finite, where F 2 is the free group with two generators? 

The only information on v(F2) we know is that v(F2) > 2, see [GK]. What 
concerns big finite symmetric monochromatic subsets, we have the following result 
due to I. V. Protasov. 

1.3. Theorem ([13]). For every finite coloring of an infinite Abelian group G 
there exists a symmetric monochromatic subset A C G of arbitrary big finite size. 

In fact, a more precise statement is true, see Theorem 5.1. 

1.4. Theorem. Ifr, n are natural numbers, then for every r -coloring of an Abelian 
group G with \G\ > r 2 n there exists a symmetric monochromatic subset A C G of 
size \A\ > n. 

A similar result holds also for finite non-commutative groups. Below ir(x) is the 
function assigning to each n the number of prime numbers not exceeding n. 

1.5. Theorem. If r,n are natural numbers, then for every r-coloring of a finite 
group G with \G\ > r 2 (n\) 7 '^ there exists a symmetric monochromatic subset A C 
G of size \A\ > n. 

This theorem follows from Theorem 1.4 and the known fact stating that each 
finite group G with |G| > (n!) 7 ^™' contains an Abelian subgroup H of size \H\ > n. 
In its turn, this fact can be easily derived from the Silov Theorem 11.1 and Theorem 
16.2.6 of [23]. Note that in contrast to Theorem 1.4, Theorem 1.5 says nothing 
about infinite groups. 



' r (G) + 1 
u(G) = { r (G) + 2 



if G is finitely generated; 

if G is countable, infinitely generated, and \B(G)\ < H ; 
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1.6. Problem (I.Protasov). Does for every finite coloring of an infinite group G 
there exist a monochromatic symmetric subset A C G of arbitrary big finite size? 

Note that this problem docs not reduce to the Abelian case since there exist 
infinite periodic groups containing no big Abelian subgroups (for example, for every 
odd d > 665 and every m > 2 the free Bernside group B(m,d) is infinite and 
contains no Abelian subgroup of size > d, see [19]). In the meantime, by the 
theorem of Kargapolov-Hall-Kulatilani (see [24]), each locally finite infinite group 
does contain an infinite Abelian subgroup and thus for locally finite groups Problem 
1.6 has positive answer. 

2. Central sets in Abelian groups 

Answering the Protasov question [15] , T.Banakh noticed that for every n-coloring 
of the group Z n there exists an infinite monochromatic subset A C Z™ symmetric 
with respect to some point x € Z™ of the cube [—1, l] n C R n . Having this in mind, 
we define a subset E of a group G to be central 1 if for every r-coloring of G, where 
r < v{G), there exists an infinite monochromatic subset A C G, symmetric with 
respect to some point x e E, i.e., A = xA~ x x. A central set E of G is called a 
minimal central set in G if no proper subset of E is a central set in G. 

In this section given a group G we consider two questions: (1) what is the 
structure of central subsets of G and (2) what is the minimal size c(G) of a central 
set in G? While the first question has appeared to be rather difficult (a satisfactory 
answer is known only for the groups Z, Z 2 , and Z 3 ), the second question admits 
the following answer (below c denotes the cardinality of continuum). 

2.1. Theorem ([2]). For an infinite Abelian group G of cardinality < c 

1, if\B{G)\ >K orv{G) = 2; 

c(G) = { x(Z r °( G )), if G is finitely generated; 
H , otherwise. 



Thus, the problem of calculating the cardinal c(G) reduces to calculating the 
numbers c(Z") for the groups Z™. In this respect, we possess the following (unfor- 
tunately incomplete) information. 

2.2. Theorem ([2]). For every neN 

(1) c(Z n ) < c(Z™ +1 ); 

(2) ^til < C (Z") < 2"; 

(3) c(Z") = Sfcttil if n <3. 

Thus, only for n < 3 the exact values of the cardinals c(Z ra ) are known. These 
values are calculated by studying the structure of minimal central subsets of the 
groups Z" which are considered as subgroups of linear spaces R" . Below under a 
triangle in R 2 we understand any 3-clement affmcly independent subset of R 2 ; an 
octahedron in R 3 is any 6-element subset of the form {a ± ej : i = 1, 2, 3} for some 
point a € R 3 and some linearly independent vectors ei, e 2 , e% in R 3 . The following 
statement characterizes triangles and octahedra as minimal central subsets in Z 2 
and Z 3 . 



-^n [2] central sets are referred to as essential sets 
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2.3. Theorem ([2]). 

(1) Triangles and only triangles are minimal central subsets of the group Z 2 ; 

(2) Every central subset of Z 2 contains a triangle; 

(3) Octahedra and only octahedra are central subsets of cardinality < 6 = x(^ 3 ) 
in the group 7L? ; 

(4) There is a finite central subset in Z 3 containing no octahedron. 

This theorem implies that for n — 2,3 central subsets of cardinality x(^™) m 
Z™ can be realized as the sets of vertices of respective regular polyhedra in R™. 
This already is not true for n = 4: no regular polyhedron in R 4 exists such that 
its set of vertices is an central subset in Z 4 of cardinality x(Z 4 ). This is so because 
11 < X(Z 4 ) < 14 (see [2]), while regular polyhedra in R 4 contain 5, 8, 16, 24, 120, 
or 600 vertices, sec [20, 12.6]. 

2.4. Problem ([2]). Calculate the numbers x(^™) an d investigate the structure of 
central sets in Z™ for n > 3. 

3. Uncountable monochromatic symmetric 
subsets in colorings of abelian groups 

In this section we deal with the following modification of the question considered 
in the first section. Let G be a group and k, r be cardinal numbers. Does for every 
r -coloring of G there exist a monochromatic symmetric subset of cardinality n? 

First we state the following result of I.V.Protasov. 

3.1. Theorem ([16]). For every uncountable Abelian group G with |-B(G)| < 
|G| there exists a 2-coloring of G having no monochromatic symmetric subset of 
cardinality \G\. 

It will be convenient for every group G and a cardinal k to introduce the following 
cardinal invariant generalizing v{G): let v(G, k) be the minimal cardinal number of 
colors necessary to colorate the group G so that G would contain no monochromatic 
symmetric subset of cardinality > n. Clearly, v{G) = ^(G,K ) and Theorem 3.1 
states that v{G, \G\) = 2 for every uncountable Abelian group G with |£?(G)| < |G|. 

The problem of calculating the cardinals v{G, k) turned out to be tightly con- 
nected with some well-known partition relations for cardinals, see [21]. For a set S 
by [S] 2 the collection of all 2-element subsets of S is denoted. For ordinals A, a and 
a cardinal r the symbol A — > (a) 2 means that for any r-coloring the set [A] 2 there 
exists a subset A C A of order type a such that the set [A] 2 C [A] 2 is monochro- 
matic. We identify the cardinals with the smallest ordinals of the corresponding 
size. 

The following theorem generalizes a result of [16] and can be proved by analogy 
with the proof of Lemmas 13-15 of [10]. 

3.2. Theorem. If \,K,r are cardinals such that A — > (k + l) 2 , then v{G 1 n) > r 
for every infinite Abelian group G of size \G\ > A, that is for every r-coloring of 
the group G there exists a monochromatic symmetric subset A C G of size \ A\ > k. 

It follows from the famous Erdos-Rado stepping up lemma [21] that (2 <K )+ — > 
(k + l) 2 for every cardinals r < n > H , where 2 <K — sup{2 r : r < k}. This 
observation and Theorem 3.2 imply 
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3.3. Corollary. v{G, n) > k for every cardinal k and every infinite Abelian group 
G of size \G\ > 2 <K . 

Observe that GCH, the Generalized Continuum Hypothesis, is equivalent to the 
assumption k = 2 <K for every infinite cardinal k. Thus under GCH, v(G, k) > H 
for every cardinal k and every infinite Abelian group G of size \G\ > k. We do not 
know if this result is true in ZFC. The following result suggests a positive answer 
to this question. 

3.4. Proposition. For every infinite group G and every cardinal k < \G\ we have 
y{G, k) > 3, that is for every 3-coloring of G there exists a symmetric monochro- 
matic subset A C G of size \A\ > k. 

This proposition can be easily derived from the next modification of Lemma 1 
of [16]. 

3.5. Lemma. Let G be an infinite Abelian group, k < \G\, and H C G be a 
subgroup with \H\ < k. For every k- coloring x '■ G —> k of the group G one of the 
following statements holds: 

(1) G contains a monochromatic symmetric subset of size > k; 

(2) there exists g G G such that x(2i? + g) n x(2i7 - g) = 0. 

4. Invariant ms(G,r) for finite groups. 

Observe that the invariant i/(G, k) is defined also for finite groups! In this case, 
however, it is more convenient to consider the invariant MS(G, r) which is in 
some sense inverse to the invariant v(G,r). For a group G and a number r de- 
fine MS(G, r) to be the least upper bound of cardinal numbers r such that for 
every r-coloring of the group G there exists a monochromatic symmetric subset 
A C G of size \A\ > t. For finite groups G it is more preferable to work with the 
normed value ms(G, r) = MS ^ r ^ ■ 

To estimate the invariant ms(G, r), for every group G we introduce the following 
characteristics: 

k{G)=m\n\^\, k Q {G) = \Vl\, and h(G) = ^rrnn \^g\, 

where 1 is the neutral element of the group G, 2G = {g 2 : g £ G} C G and 
^fg = {x e G : x 2 = g} for g G G. Let also m(G) be the maximal size of a 
subgroup of G contained in the set 2G. 

4.1. Theorem ([4]). For every finite group G and every r G N we have the 
estimates: 

(1) ms(G, r) < ± + (i - ^)^fp + 3 v /21n(2r|G|)/|G|; 

(2) ms(G ,r)>M«MG).i, ; 

(3) m S (G, r )>^i + MMi 

For some groups (for example, dihedral groups) the third item gives a better 
lower bound than the second one. For any Abelian group G we have m(G) = |2G| 

I G I 1 

and k(G) = \B(G)\ = ^(g) an< ^ ^ us ms {G,r) > -pj (compare to Theorem 5.1). 
I.V.Protasov has noticed that this inequality is true also for every group G of odd 
order since for such a group G we have m(G) = |G| and k(G) = 1. Yet, for Abelian 
groups of odd order we have more: 
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4.2. Theorem ([7, §2]). ms(G,r) > for every Abelian group G of odd or- 
der and every r > 1 (that is for every r -coloring of G there exists a symmetric 
monochromatic subset of size > ^\G\). 

This theorem was proved by Ya.Vorobets by application of the Fourrier trans- 
form. Since the Fourrier transform does not work properly in the non- Abelian case, 
we come to 

4.3. Question. Is ms(G, r) > ^ for every group G of odd order and every r > 1 ? 

Surprisingly but for groups of even order the inequality ms(G,r) > -p? does 
not hold anymore: it was noticed in [4] that ms(Q$,2) = | < p-, where Q 8 = 
{±1, ±i, ±j, ±k} is the group of quaternions. Nonetheless the following question 
(related to Theorem 1.5) is still open. 

4.4. Question ([4]). Does for every e > and r > 1 there exist a finite group G 
with ms{G 1 r) < e? 

5. Invariant ms(G,r) for compact topological groups 

Theorem 4.1 implies that for every r £ N the limit lim n ^oo ms(Z n , r), where Z„ 
are cyclic groups of order n, exists and is equal to p-. The value ^ has quite real 
sense. It turns out that the invariant ms{G, r) can be defined for every compact 
topological group G and ^ is just equal to ms(S 1 ,r), where S 1 = R/Z is the unit 
circle in the complex plane. 

It is well known that each compact topological group G admits a unique Haar 
measure /i (that is a probability bi-invariant regular Borel measure on G). For every 
such a group G and every r e N let ms(G, r) be the least upper bound of e > 
such that for every measurable r-coloring of the group G there exists a measurable 
monochromatic symmetric subset A C G of measure /J-(A) > e. 

Obviously this definition of ms(G 1 r) agrees with that given in the previous 
section for finite groups. Now it becomes clear what the symbol ms means: it is 
the abbreviation for "maximal measure of monochromatic symmetric subset" . 

Note that in the definition of ms(G 1 r) we consider only measurable coloring of 
G, that is colorings whose monochromatic classes are measurable subsets of G with 
respect to the Haar measure /i. (Admitting also non-measurable colorings would 
yield ms(S 1 , r) = according to Theorem 3.1). 

5.1. Theorem ([7, 2.2]). For every compact Abelian group G and every reNme 
have the following estimates: 

^<MG,r)<l+(l-l)MS(G)). 

Note that ^{B(G)) = for every non-degenerate connected compact Abelian 

group G. Therefore, for such groups G Theorem 5.1 gives the exact value ms(G, r) = 
j_ 

The problem of calculating the invariant ms(G, r) for connected non-commutative 
groups is much more complex. We begin with connected Lie groups. 
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5.2. Theorem ([5]). If r £ N and G is a compact connected Lie group, then 

• i^-rln < ms(G,r) < 4r, w/iere = minl-v/^l- 
r 2 2 dlm ( G ) ~ ~ r 2 v y gee 1 v y 1 

It is interesting to note that k(Si) = 2™ for the torus S" and thus Theorem 5.2 
gives the exact value for ms(Sf)\ For arbitrary connected compact group we have 
a weaker lower bound. 

5.3. Theorem ([5]). If r G N and G is a non- degenerate connected compact 
group, then 

t ' — ?T < ms(G, r) < —-. 

5.4. Question ([5]). Is there a connected compact group G with ms(G,r) < \ 
for some r G N? In particular, what is ms(SO(3),2) equal to? 

Note that Theorem 5.2 yields the estimate < ms(SO(3),2) < \. 

6. Invariant ms(X,S,r) for some geometric objects. 

Analyzing the definition of the invariant ms(G, r) for compact groups, we can 
see that it is defined in a much more general situation. Let X be a topological 
space equipped with a regular Borel measure /z. By Auth(X) we denote the group 
of all measure preserving homeomorphisms of X. Subsets of X measurable with 
respect to the measure \i will be called measurable subsets of X. 

Suppose we are given with a subset S C Auth(X) whose elements are called 
admissible symmetries of X. We define a subset A C X to be S-symmetric if 
A = s(A) for some seS. 

Given a measurable subset A C X and a finite r we define MS (A, S, r) be 
the least upper bound of e > such that for every measurable r-coloring of A 
there exists a measurable monochromatic 5-symmetric subset B C A of measure 
fi(B) >e. If < n{A) < oo we let ms(A,S,r) = MS ^ ,r) ■ 

Note that the invariant ms is monotone in sense that ms(A, S',r) < ms(A, S, r) 
for any S' C S. 

Given a subset X of a finite-dimensional Euclidean space let E be the affinc 
hull of X. There are many natural sets which can serve as sets of admissible 
symmetries of X. The greatest is the group Iso(X) of all isometries / of the space 
E such that f(X) = X. All others are subsets in Iso(X): Iso + (X) is the subgroup 
of Iso(X) consisting of all orientation-preserving isometries; lso2(X) is the set of all 
involutive isometries of X, X = lso(X) \ {id} is the set of all nontrivial isometries of 

x,i+ =iniso + (x),i- =iso(x)\iso + (x),i 2 =iniso 2 (x),i+ =x 2 niso+(x), 

and X 2 =T 2 f \ Iso~ (X). 

It is known that each compact set X admits a probability Borel measure \i 
invariant with respect to all isometries, that is /j,(f(A)) = /i(A) for any measurable 
subset A C X and any isometry / <E Iso(A"), see [22, 2.7.3]. We assume that any of 
considered below geometric figures (including n-dimensional spheres S n and balls 
B n ) arc endowed with such an invariant measure. 
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6.1. Theorem ([7, §3]). For every n,r 



G N we have 



±=ms(S n ,l,r 



r 



)=ms(S n ,l2,r 



)=ms(B n+1 ,l,r 



)=ms(B n+ \l^,r). 



The proof of Theorem 6.1 involves the following general result related to colorings 
of Riemannian manifolds. We note that each Riemannian manifold M possesses a 
canonical metric and measure (generated by the Riemannian structure of M). 

6.2. Theorem ([7, 4.1]). For every r e N and every compact subset X of positive 
measure in a connected Riemannian manifold M we have ms(X,I,r) < where 
X is the set of all non-identity isometries f of M such that f(X) = X. 

As noted in [7, §3] for every measurable r-coloring of the n-dimcnsional sphere 
S n there exists a measurable monochromatic subset A C S n of measure > -p- , sym- 
metric with respect to some hyperplane passing through the center of the sphere. 

6.3. Question. Is ms(S n ,1^ ,r) — -y forn,r > 1? More precisely, does for every 
measurable r-coloring of the n-dimensional sphere S n there exist a monochromatic 
subset of measure > -ij, symmetric with respect to some line passing through the 
center of the sphere ? 

It can be shown that ms(S 2 ,X 2 h , r) > t^j- for every r € N (use arguments 
analogous to those from [5]). Moreover, applying Theorems 7.1 and 7.2 from 
the next section we may conclude that ms(S' 2 ,X 2 h , 2) > ms(S 2 ,V, 2) — g and 
ms(S 2 , 12 , 3) > ms(S 2 , V,3) > jg, where V is a 3-element set consisting of rota- 
tions on 180° around 3 pairwise orthogonal axes passing through the center of the 
sphere S 2 . 



It turns out that the invariant ms(X,l,r) is positive not only for spheres and 
balls, but also for many geometric figures with finite isometry group. We consider 
the problem from a bit more general point of view. 

Let a finite group G act on a compact space X endowed with a probability Borcl 
measure ^, invariant under this action. For every finite r we define ms{X 1 r) to be 
the least upper bound of e > such that for every measurable r-coloring of X there 
exists a monochromatic subset AcXof measure n(A) > e such that A = g ■ A for 
some non-identity element g e G. 

Below I denotes the interval [0, 1] endowed with the standard Lebcsgue measure 
A. For every compact group G we consider the cylinder G x I as a left G-space 
(with the action g ■ (h, t) = (gh, t) for g € G and (h, t) e G x I) endowed with the 
product measure [i x A, where [i is the Haar measure on G. 

7.1. Theorem. Suppose G is a finite group, X is a metrizable compact G-space, 
and n is a probability G -invariant Borel measure on X . For every finite r we have 

(1) ms(X,r) > ms(G x I, r); 

(2) ms(X,r) — ms(G x I, r) if the measure \i is continuous and \G ■ x\ — \G\ 
for almost all x G X. 



7. Invariant ms(X,r) for geometric 

FIGURES WITH FINITE ISOMETRY GROUP. 
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We recall that a measure \i on X is called continuous if /i({x}) = for every 
x E X. Thus the problem reduces to calculating the invariant ms(G x I, r) for 
finite groups G. Below T> 2n is a dihedral group, i.e., the group of all isometries of 
the regular n-gon. For n — 2 7> 2rl coincides with the Klcinian group (isomorphic 
to Z 2 x Z 2 ). 

The following unexpected result belongs to Ya.Vorobets. 

7.2. Theorem. 

(1) For any subgroup H of a finite group G we have ms(H x I, r) < ms(G x 7, r) 
for r € N. 

(2) ms(Z„ x I, r) = for every n, r > 1. 

(3) For every prime number p ms(T>2 P X 7,2) = v -i V + 2 \-i > ms ^Pi v x 7, 3) = 
3^pg and ms(V 2 p,r) = i/r > 4. 

(4) For any n, r > 1 ms(7> 2 „,r) = ms(T> 2p ,r) 7 w/iere p is £/ie minimal prime 
number dividing n; 

(5) If r = 2 k for some k>0, then msijL^ x 7, r) = 4j- • |n5f / or euer 2/ n> k. 

Theorems 7.1 and 7.2 allow us to classify the invariant ms(X, r) for all compact 
subsets of positive Lebesgue measure in the plane, where ms is related to the set 
I = Iso(X) \ {id} of all nonidentity isometrics of X. 

7.3. Theorem. For every compact subset X C R 2 of positive Lebesgue measure 
and every r > 2 we have 



ms(X, r) 



l 



if the group Iso(X) is infinite; 
ms(T>2n x 7, r), if Iso(X) is isomorphic to 

the dihedral group 7> 2 „ for some n > 2; 
, 0, otherwise. 



Theorem 7.3 suggests the following 

7.4. Problem. Classify ms(X, r) for compact subsets X of positive Lebesgue mea- 
sure in R™, where n > 2. 7n, particular, calculate ms(X, r) for all regular polyhedra 
in R™ for n > 2. Calculate ms(T, 2) ( or equivalently, ms(Sn x 1,2)) for the regular 
tetrahedron T in, R 3 . 

Observe that the last statement of Theorem 7.3, Theorem 6.2, and known re- 
sults on classification of regular polyhedra [20, 12.6] imply the following asymptotic 
estimation first noticed by Ya.Vorobets. 

7.5. Proposition. If m > 2 and r = 2 k for some k £ N, then 

1 1 2 m -r 
— > ms(X,r) > -it- -. 

for every regular convex polyhedron of dimension dim X > 2m — 1 . 

8. Invariant ms([0, 1], r). 

In this section we consider one of the most difficult and challanging open prob- 
lems related to our subject — calculating the value of the invariant ms([0, 1], r). To 
feel why this is important we consider the function MS([n],r) defined as follows. 
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For natural n and r let MS([n],r) be the maximal k E N such that for ev- 
ery r-coloring of the discrete interval [n] — {1, ...,n} there exists a symmetric 
monochromatic subset A C [n] of size \A\ > k. Recall that under a symmetric 
subset of the real line we understand a subset A C R such that A = 2x — A for 
some x € R. 

Note that the function MS([n],r) resembles the well known Van der Waerden 
function M(n,r) assigning to each n and r the maximal k such that for every r- 
coloring of [n] there exists a monochromatic arithmetic progression of length k. 
Since each arithmetic progression is a symmetric set, we get M(n, r) < MS([n],r) 
for any n, r g N. It is know that for a given r > 2 the Van der Waerden function 
M(n, r) very slowly approaches the infinity as n — > oo. In the contract, the function 
MS([n],r) grows like a linear function of n, that is, for every r G N there exists 
a positive limit linin^oo ms([n],r), where ms([n],r) = Mlg (N. r ) , As expected, this 
limit is equal to the invariant ms([0, 1], r) defined as the least upper bound of £ > 
such that for every measurable r-coloring of [0, 1] there exists a monochromatic 
symmetric subset A C [0, 1] of Lebesgue measure X(A) > e. 

The exact values of the invariants ms([0, 1], r) are not known. However, for r = 2 
by a true tour de force it was proved the estimations 4+ 1 ^ / g < ms([0, 1], 2) < see 
[7, 6.10] . The lower bound was obtained by a subtle geometric averaging arguments, 
while for the upper bound it was necessary to create the machinery of so-called 
blurred colorings. To define them we first look at ordinary colorings from a bit 
different point of view. 

Observe that every r-coloring \ '■ X — > [r] of a space X can be identified with 
the collection {xiYi=i °f functions \i '■ X — > {0, 1} such that Y^=i Xi = 1 ( an d 
Xi{x) — 1 iff x( x ) = i for a; e X). Under a (measurable) blurred r-coloring of X we 
understand a collection {xiYi=i °f (measurable) functions %i : V — > [0, 1] such that 



Next, suppose A" is a space endowed with a probability measure \x and S is a 
set of measure-preserving involutive bijections of X. Observe that in this case for 
every r e N the invariant ms(X,S, r) is equal to 



where the infimum is taken over all measurable r-colorings x = {Xi}i=i °f X- Tak- 
ing this infimum over all measurable blurred r-colorings of X, we obtain the defi- 
nition of the blurred invariant bms{X,S 1 r). Clearly, bms{X 1 S ,r) < ms(X,S,r). 
In the sequel we shall omit the symbol S if it is clear from the context and shall 
use the notation ms(X, r) and bms(X, r) in place of ms(X, S, r) and bms(X, S, r), 
respectively. 

In such a way we define the blurred invariants bms([n],r) and bms([0,l},r) of 
discrete and continuous intervals (on the discrete interval [n] we consider the mea- 
sure (J,(A) = where Ad [n]). The following theorem proved in [7, §6] describes 
interplay between the blurred and ordinary invariants ms. 

8.1. Theorem. 

(1) ms([0, l],r) = linin^oo ms([n], r) — inf„ e N ms([n], r) for any r e N; 

(2) 6ms ([0, 1], r) = lim^oo bms([n],r) = inf„ G N 6ms([n], r) for any r € N; 

(3) 6ms([n],r) < ms([n],r) for any n,r G N; 
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(4) bms([0, 1], r) = ms([0, l],r) /or r > 1; 

(5) r . +r ^.._ r < ma([0, l],r)< 4,/orO 1; 

(6) ^<m*([0,l],2)<£; 

(7) lim r ^oo ms([0, 1], r) r 2 = inf rS N ms([0, 1], r) r 2 = c for some constant \ < 
c<l 

Values ms([n],2) were calculated by computer for all n < 25. In contrast, 
values bms([n],2) are not known even for small n > 3. For n — 4 we know that 
&ms([4],2) < ^ — this explains why the constant ^ appeared in Theorem 8.1. 
Answers (even particular) to the following problems would be very interesting. 

8.2. Problem. Calculate the values bms([n],r) (at least for small n and r = 2). 

8.3. Problem. Calculate the value ms([0, 1], r) (at least for r = 2). 

8.4. Problem. Calculate the constant c from Theorem 8.1(7). 

8.5. Question. How quickly the sequences {ms([n],r)}^' =1 and {bms([n],r)}^' =1 
converge to their limit ms([0, 1], r) ? 
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